
# 如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?
# a
# b
# c
import time


def test_1():
    for a in range(0, 1001):
        for b in range(0, 1001):
            for c in range(0, 1001):
                if a+b+c==1000 and a**2 + b**2 == c**2:
                    print("a:%d b:%d c:%d"% (a, b, c))


def test_2():
    for a in range(0, 1001):
        for b in range(0, 1001):
            c = 1000 - a - b
            if a+b+c==1000 and a**2 + b**2 == c**2:
                print("a:%d b:%d c:%d"% (a, b, c))


def test_3():
    for a in range(0, 1001):
        for b in range(0, 1001 - a):
            c = 1000 - a - b
            if a ** 2 + b ** 2 == c ** 2:
                print("a:%d b:%d c:%d" % (a, b, c))


start_time = time.time()
test_3()
end_time = time.time()
print("time:%f"% (end_time - start_time))
print("end")